Bundle Optimization for Multi-aspect Embedding

نویسندگان

  • Qiong Zeng
  • Wenzheng Chen
  • Zhuo Han
  • Mingyi Shi
  • Yanir Kleiman
  • Daniel Cohen-Or
  • Baoquan Chen
  • Yangyan Li
چکیده

Understanding semantic similarity among images is the core of a wide range of computer graphics and computer vision applications. An important step towards this goal is to collect and learn human perceptions. Interestingly, the semantic context of images is often ambiguous as images can be perceived with emphasis on different aspects, which may be contradictory to each other. In this paper, we present a method for learning the semantic similarity among images, inferring their latent aspects and embedding them into multi-spaces corresponding to their semantic aspects. We consider the multi-embedding problem as an optimization function that evaluates the embedded distances with respect to the qualitative clustering queries. The key idea of our approach is to collect and embed qualitative measures that share the same aspects in bundles. To ensure similarity aspect sharing among multiple measures, image classification queries are presented to, and solved by users. The collected image clusters are then converted into bundles of tuples, which are fed into our bundle optimization algorithm that jointly infers the aspect similarity and multi-aspect embedding. Extensive experimental results show that our approach significantly outperforms stateof-the-art multi-embedding approaches on various datasets, and scales well for large multi-aspect similarity measures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-objective optimization of buckling load for a laminated composite plate by coupling genetic algorithm and FEM

In this paper, a combination method has been developed by coupling Multi-Objective Genetic Algorithms (MOGA) and Finite Element Method (FEM). This method has been applied for determination of the optimal stacking sequence of laminated composite plate against buckling. The most important parameters in optimization of a laminated composite plate such as, angle, thickness, number, and material of ...

متن کامل

Scalable Metric Learning for Co-Embedding

We present a general formulation of metric learning for co-embedding, where the goal is to relate objects from different sets. The framework allows metric learning to be applied to a wide range of problems—including link prediction, relation learning, multi-label tagging and ranking—while allowing training to be reformulated as convex optimization. For training we provide a fast iterative algor...

متن کامل

NSIGHT-1 at SemEval-2016 Task 5: Deep Learning for Multilingual Aspect-based Sentiment Analysis

This paper describes our deep learningbased approach to multilingual aspectbased sentiment analysis as part of SemEval 2016 Task 5. We use a convolutional neural network (CNN) for both aspect extraction and aspect-based sentiment analysis. We cast aspect extraction as a multi-label classification problem, outputting probabilities over aspects parameterized by a threshold. To determine the senti...

متن کامل

Incremental Motion Estimation Through Local Bundle Adjustment

We propose a new incremental motion estimation algorithm to deal with long image sequences. It applies to a sliding window of triplets of images, but unlike previous approaches, which rely on point matches across three or more views, we also use those points shared only by two views. This is important because matches between two views are more common than those across more views. The problem is...

متن کامل

Multiembedding of Metric Spaces

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding’s distortion is. For example, embedding finite metric space into trees may require linear distortion as a function of its size. Using probabilistic metric embeddings, the bound on the distortion reduces to logarithmic in the size. We make a step in the direc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1703.09928  شماره 

صفحات  -

تاریخ انتشار 2017